CONTENTS 
Volume 20, Issue Nos. 1-12 and $1 
SOFTWARE—PRACTICE & EXPERIENCE 
Issue No. 1, JANUARY 
Editorial 
SPE—The Early Years: D. Barron and C. Lang 


Fast Allocation and Deallocation of Memory Based on Object Lifetimes: 
D. R. Hanson 


Ceres-Net: A Low-cost Computer Network: N. Wirth 


Tools to Aid in Discovering Parallelism and Localizing Arithmetic in 
Fortran Programs: W. R. Cowell and C. P. Thompson 


A Case Study Comparison of Four Declarative Programming Languages: 


A. C. Fleck 


VIFOR: A Tool for Software Maintenance: V. Rajlich, N. Damaskinos, 
P. Linos and W. Khorshid 


Regulation Management and Logic Programming: A. Koster and 
D. S. Parker 


Issue No. 2, FEBRUARY 


A Structure for Efficient Update, Incremental Redisplay and Undo in 
Graphical Editors: R. B. Dannenberg 


Structured Dataflow Analysis for Arrays and its Use in an Optimizing 
Compiler: T. Gross and P. Steenkiste 


Experience with Distributed Smalltalk: J. K. Bennett 


Indexed or abstracted by Cambridge Scientific Abstracts, Compumath Citation Index, Com- 

puter Contents, Computer Literature Index, Computing Reviews, Current Contents, Data 

Processing Digest, Educational Technology Abstracts, Engineering Index, Engineering Socs. 

Library, Information Science Abstracts (Plenum), INSPEC, Knowledge Engineering Review, 
Nat Centre for Software Technology and SCISEARCH Database. 


is 
.................. 157 
eee 


iv VOLUME CONTENTS 


Extending Mutation Testing to Find Environmental Bugs: E. H. Spafford 181 


Conversion of Simulation Processes to Pascal Constructs: B. Malloy and 
Selecting a Hashing Algorithm: B. J. McKenzie, R. Harries and T. Bell .. 209 


Issue No. 3, MARCH 

A System for Adaptive Disk Rearrangement: P. Vongsathorn and S. D. 
Programming Abstract Data Types, lterators and Generic Modules in C: 

G. lanello 
Code Generation for a Systolic Computer: C. Lengauer 
A Tool to Minimize the Time Costs of Parallel Computations Through 

Optimal Processing Power Allocation: B. Qin, H. A. Sholl and R. A. 
Code Generation Using an Orthogonal Model: J. R. Cordy and R.C. Holt 301 
Short Communication 


TMS: A Free-form Text-management System: R. Amur, K. Ananda 
Mohan and M. D. Ramaswami 


Issue No. 4, APRIL 


Signalling Regions: Multiprocessing in a Shared Memory Reconsidered: 
C. W. Reynolds 


Proxies: A Software Structure for Accommodating Heterogeneity: D. 
Notkin 


Restructuring for Style: J. A. Zimmer 


Run-time Detection of Undefined Variables Considered Essential: W. 
Kempton and B. A. Wichmann 


Univers: An Attribute-based Name Server: M. Bowman, L. L. Peterson 
and A. Yeatts 


 ... 2 
325 
391 
403 


VOLUME CONTENTS Vv 


Issue No. 5, MAY 


Developing Human-Computer Interface Models and Representation Tech- 


niques: H. R. Hartson, D. Hix and T.M. Kraly ...................... 425 
LexAGen: An Interactive Incremental Scanner Generator: D. Szafron and 

Collaboration using Roles: M. Bishop ......................200ccceeee 485 


A Symbolic Debugger for Real-time Embedded Ada Software: D. Lyttle 


Issue No. 6, JUNE 


Even Faster LR Parsing: R. N. Horspool and M. Whitney .............. 515 
Code Compaction for Parallel Architectures: K. Anantha and F. Long... 537 
Experiences of Designing a Sophisticated Network Monitor: R. Sudama 
Message Passing in Concurrent C: Synchronous Versus Asynchronous: 
TICL—A Type Inference System for Common Lisp: K.-L. Ma and R. R. 


A Tale of Three Spelling Checkers: J. K. Mullin and D. J. Margoliash .. 625 


Issue No. 7, JULY 


Field Experiments with Local Software Quality Metrics: L. H. Binder and 


The Implementation of Newsqueak: R. Pike ....................00000- 649 
Squinting at Power Series: M. Douglas Mcllroy ...................... 661 
A Node-positioning Algorithm for General Trees: J. Q. Walker ll ...... 685 
Experiences Structuring Software in a Periodic Real-time Environment: 


= 
i 


vi 


VOLUME CONTENTS 


Pitfalls of Conservative Garbage Collection: E. P. Wentworth .......... 


A Microcode Compiler for the Watch-oriented RISC Processor: C. Iseli.. 729 


Issue No. 8, AUGUST 


Lazy Recursive Descent Parsing for Modular Language Implementation: 
K. Koskimies 


Synchronization of Nested Atomic Actions: A. Tripathi and Z. A. El Hili 773 


Formal Verification of Safety-critical Systems: L. E. Moser and P. M. 
Melliar-Smith 


LR Parsing of CFGs with Restrictions: B. J. McKenzie 


Optimization Techniques for Parallel Processing: S. E. Ebenstein and 
T. L. McDermott 


Live Text: C. W. Fraser and B. Krishnamurthy 


Issue No. 9, SEPTEMBER 


Program Monitoring and Analysis: Software Structures and Architectural 
Support: C. C. Chariton, P. H. Leng and D. M. Wilkinson 


eee 


Efficient Automated Protocol Implementation Using RTAG: D. Hernek and 
D. P. Anderson 


Calendrical Calculations: N. Dershowitz and E. M. Reingold ............ 
The uSystem: Providing Light-weight Concurrency on Shared-memory 

Multiprocessor Computers Running UNIX: P. A. Buhr and R. A. 
Stroobosscher 


719 

| Object-oriented Programming Applied to a Prototype Workstation: F. S. 
929 


VOLUME CONTENTS 


Issue No. 10, OCTOBER 


On the Distributed Parallel Simulation of Hopfield’s Neural Networks: 
V. C. Barbosa and P. M. V. Lima 


The Implementation of ProTest: a Prolog Debugger for a Refined Box 
Model: A. Schleiermacher and J. F. H. Winkler 


Implementation of a Portable Screen Manager: T. C. Reyes and J. L. Sills 1007 


Incremental Register Reallocation: M. P. Bivens and M. L. Soffa 


Integrating Prolog and CADAM to Produce an Intelligent CAD System: 
A. H. Bond and B. Soetarman 


Issue No. 11, NOVEMBER 


UNIX File System Behaviour and Machine Architecture Dependency: 
G. Legge and M. Ali 


The Eductive Implementation of a Three-dimensional Spreadsheet: W. Du 
and W. W. Wadge 


Lalr—a Generator for Efficient Parsers: J. Grosch 


Implementing SASL using Categorical Multi-combinators: R. D. Lins and 
S. J. Thompson 


Manipulating Multilinked Data Structures in a Pure Functional Language: 
F. W. Burton and H.-K. Yang 


Issue No. 12, DECEMBER 


Using SR for Discrete Event Simulation: A Study in Concurrent Pro- 


A Virtual Stack Facility for Mini-computer and Microcomputer Implemen- 
tation of the Finite Element Method: A. Sharaf Eldin and D. J. Evans 1209 


A Graphical User Interface Server for UNIX: S. E. Hudson and S. P. 
Mohamed 


vii 
967 
985 
1077 
1097 | 
1137 | 
1167 
1227 
} 


viii VOLUME CONTENTS 


Abstract Execution: A Technique for Efficiently Tracing Programs: J. R. 
Larus 


Dynamic Strings in Fortran 90: J. L. Schonfelder and J.S. Morgan .... 1259 


High-level Goal-directed Concurrent Processing in Icon: K. Nilsen ...... 1273 
Issue No. S1, JUNE 
Special Issue on Unix Tools 
Guest Editor: Bala Krishnamurthy 

Interprocess Communication in the Ninth Edition Unix System: D. L. 


A New Dimension for the Unix File System: D. G. Korn and E. Krell ....$1/19 


A Case for make: G. Fowler 


Unix Music Tools at Bellcore: P. S. Langston.......................... $1/47 aa 

EDGE: An Extendible a Editor: F. Newbery Paulisch and W. F. ie 

Interacting with the FIELD Environment: S. P. Reiss ..................$1/89 


